#include <QCoreApplication>
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
using namespace std;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    int x1,x2,x,n;
    cin>>n;
    x1=0;
    x2=1;
    x=0;
   while (x<n)
    {
      x=x1+x2;
      x1=x2;
      x2=x;
        cout<<x1<<'\n';
    }
    return a.exec();
}
